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DETAILED ACTION 

1 . Claims 1-13, 1 5-1 8, and 23-27 are presented for examination. 



2. Claims 19-22 are allowed. 



Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 13, and 15-18 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. 

a. The claim language in the following claims is not clearly 
understood: 

i. as per claim 13, lines 15-16, it is uncertain what is meant by 
"so that the operating system can defer swapping in the task until 
an event occurs that may cause the task to become unblocked" (i.e. 
the claim recited from line 1-15, the operations of task "swapping 
out" not task "swapping in", thus the concluded resulted of these 
operations should be "so that the operating system can defer 
swapping out the task until an vent occurs that may cause the task 
to become unblocked"). 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

6. Claims 1-13, 15-18, and 23-25 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Jones et al. (hereafter Jones) (U.S. Patent No. 
5812844), in view of Turner et al. (hereafter Turner) (U.S. Patent no. 6505229), 
and further in view of Applicant Admitted Prior Arts (hereafter AAPA). 

7. Jones was cited in the previous office action. 

8. As per claim 1 , Jones teaches the invention substantially as claim 
including a method in a computer system for scheduling tasks (abstract), the 
method comprising: 

notifying a task that the task is being preempted from utilizing the 
processor (col. 11, lines 26-33; col. 12, lines 20-24; col. 19, lines 9-24); 

in response to the notification, receiving an indication from the task that it 
is ready to be swapped out and an indication as to whether the task is blocked 
(col. 12, lines 20-28; col. 20, lines 15-20); 

swapping the task out (col. 20, lines 20-15); 
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after swapping the task out, determining whether the task can be swapped 
back in, and when it is determining that the task can be swapped back in (col. 20, 
lines 15-25); and 

swapping the task back in (col. 20, lines 15-25). 

9. Jones did not specifically teach in details that when task ready to be 
swapped back in, determining whether the task indicated that it was blocked, 
when it is determined that the task indicated that it was blocked, determining 
whether an event has occurred that may cause the task to unblock, when it is 
determined that an event occurred that may cause the task to unblock, swapping 
the task in, when it is determined that an vent did not occur that may cause the 
task to unblock, deferring the swapping in of the task until an event occurs that 
may cause the task to become unblocked, and when it is determined that the 
task did not indicate that it was blocked, swapping the task in. 

1 0. However, Turner teaches in details that when task ready to be swapped 
back in, determining whether the task indicated that it was blocked, when it is 
determined that the task indicated that it was blocked, determining whether an 
event has occurred that may cause the task to unblock, when it is determined 
that an event occurred that may cause the task to unblock, swapping the task in, 
when it is determined that an event did not occur that may cause the task to 
unblock, deferring the swapping in of the task until an event occurs that may 
cause the task to become unblocked, and when it is determined that the task did 
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not indicate that it was blocked, swapping the task in (col. 5, lines 55-66; col. 6, 
lines 3-9, 20-40; col. 7, lines 20-36, when thread C swapping out, C in a 
suspend-waiting state, thread A current is executed when thread C swapped out, 
and when thread A finished with its time slice, thread B is executed, thread C 
moved to a ready queue, thus thread is ready to be swapped in but waiting for 
event to occur (i.e. thread B finished executed and release the resource), 
swapping thread C back in when it is time and the resource is available for the 
C). 



11. It would have been obvious to one of an ordinary skill in the art at the time 
the invention was made to have combined the teaching of Jones and Turner 
because both Jones and Turner teaching of switching the task in and out based 
on the constrain and resource availability of the system, and in addition Turner 
teaching of although the task ready to be swapped back in for execution, Turner's 
system determining whether the task is blocked, swapping the task back in when 
the event occurred that unblocked the task, otherwise deferring the task 
swapping until an event occur to unblocked the task would improve the integrity 
of Jones's system by maintaining efficient use and re-reuse of system resource 
(Turner, col. 2, lines 45-46). 



12. The combination of Jones and Turner did not specifically teach the task 
executing on a parallel processor architecture having multiple simultaneously 
executing protection domains. 
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1 3. However AAPA teaches the task executing on a parallel processor 
architecture having multiple simultaneously executing protection domains (AAPA, 
specification, paragraph [0003]). 

14. It would have been obvious to one of an ordinary skill in the art at the time 
the invention was made to have combined the teaching of Jones, Turner, and 
AAPA because AAPA teaching of the task executing on a parallel processor 
architecture having multiple simultaneously executing protection domains would 
improve the integrity the combined Jones and Turner's system by a system that 
executing different tasks simultaneously. 

1 5. As per claim 2, Turner further teaches the computer system is a 
multithreaded computer system (col. 3, line 66). 

16. As per claim 3, in response to the notification, the task save its state (col. 
1, lines 40-47). 

1 7. As per claim 4, Turner teaches that the event is an indication from an 
operating system (col. 6, lines 6-8). 
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18. As per claim 5, Jones teaches that the indication whether the task is 
blocked includes an identification of a thread of the task that is blocked (col. 15, 
lines 2-4). 

1 9. As per claims 6, Jones teaches that tracking a number of threads of the 
task that are blocked (col. 15, lines 63-67). 

20. As per claims 7-13, they are rejected for the same reason as claims 1-6 
above. 

21 . As per claim 15, Jones teaches incrementing a variable relating to the 
number of blocked threads (col. 16, lines 20-30). In addition, it would have been 
obvious to one of an ordinary skill in the art at the time the invention was made to 
have recognized that the task is blocked when all the threads of the task are 
blocked. 

22. As per claim 16, Jones further teaches receiving in indication from the 
operating system that the thread is no longer blocked (col. 15, lines 62-67) 

23. As per claim 17, Jones teaches decrementing a variable relating to a 
number of blocked threads (col. 16, lines 20-30). 
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24. As per claim 1 8, AAPA teaches the task does not know which of the 
multiple protection domains on which it is executing (AAPA, specification, 
paragraph [0007]). 

25. As per claims 23-25, they are rejected for the same reason as claims 1 -6 
above. In addition, AAPA teaches that multiple streams for scheduling tasks with 
multiple threads (AAPA, specification, paragraph [0004]). It is also obvious to 
one of an ordinary skill in the art at the time the invention was made to have 
recognized that the task being blocked when all the streams executing threads of 
the task are blocked. 

Allowable Subject Matter 

26. Claims 19-22 are allowed. 

27. Claims 26-27 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

28. The following is a statement of reasons for the indication of allowable 
subject matter: 

The prior arts of recorded individually or in combination teaches the 
claimed invention as recited in claims 1-13, 15-18, and 23-25 above. However, 
the prior arts of recorded individually or in combination fail to teaches when the 
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task swapping in, it is executing on a different protection domain than the one it 
was originally executing and the task being blocked as a result of all streams 
assigned to the task executing virtual processor code in cooperated with the 
recited claims. 

Response to Arguments 

29. Applicant's arguments with respect to 1-13, 15-23, and 23-27 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

30. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure (see attached PTO 892 form for details). 

31 . Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to JENNIFER N. TO whose telephone number is 
(571)272-7212. The examiner can normally be reached on M-T 6AM- 3:30 PM, 

F 6AM- 2:30 PM. 

32. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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33. Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 



/Meng-Ai An/ Jennifer To 

Supervisory Patent Examiner, Art Unit 21 95 GAU 21 95 



